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(57) Abstract: A method and system that processes voice 
and non-voice data is configured to insure that the process- 
ing of the voice data is given priority over the processing of 
the non-voice data, to ensure that callers experience smooth, 
uninterrupted conversations. An estimate of fnnocessing load 
dedicated to processing only non-voice data is calculated. A 
plurality of quota data objects are established to monitor and 
control the allocation of the processing load dedicated to pro- 
cessing only the non-voice data during a current quota period. 
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TITLE OF THE INVENTION 
[0001] Method and System for Budgeting Resources Dedicated to Processing Non-Voice 
Data Traffic 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0002] The present invention generally relates to the monitoring and control of data traffic 
in a telecommunications system. 

BACKGROUND INFORMATION 

[0003] Cable-based IP telephony is a simplified and consolidated communication service 
that can be provided at a lower cost than consumers currently pay to separate Internet, 
television and telephony service providers. The use of the Internet for real-time voice 

♦ 

applications is rapidly increasing. The goal of Internet Protocol (DP) telephony employing cable 
modem technology is to combine telephony, video, and data signals over a cable distribution 
infrastructure. 

[0004] The Voice over IP (VoIP) gateway bridges the public switched telephone network 
(PSTN) or integrated services digital network (ISDN) with the packet-switched data network 
(TCP/IP Local Area Network). Such a VoIP gateway is configured to provide IP call control 
and IP data transport, which includes the compression and decompression of voice channels. 
VoIP is a relatively new service capable of being supported by Data Over Cable Systems 
Interface Specification (DOCSIS) cable networks. DOCSIS describes a standard for the cable 
modem interface between a cable TV operator and a computer. ' DOCSIS has been accepted as 
the standard for devices that handle incoming and outgoing data signals across this inter&ce. 
DOCSIS 1 .0 was ratified by the International Telecommunication Union (ITU) in March 1998. 
Cable modems conforming to DOCSIS are available in many areas where cable operators 
operate. DOCSIS is an evolving standard which specifies modulation schemes and protocols 
for exchange of bi-directional signals over cable, allowing version 4 IP traffic to achieve 
transparent transfer between the Cable Modem Termination System-Network Side Interface 
(CMTS-NSI) and the Cable Modem to Customer Premise Equipment Interface (CMCI). 
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Upgrades to existing cable modems and DSPsix> maximize VoIP quality can be achieved by 
changing the programming in their EEPROM flash memory. 

[0005] The DOCSIS 1.1 specification was enhanced with quality of service (QoS) features 
that are necessary for voice communication and enables the prioritization of packet traffic. This 
allows cable operators to ^ve certain packets (e.g., voice) the right of way and allows other 
traffic to be sent with a "best effort" priority as determined by bandwidth availabiUty. 
[0006] Traditional methods of balancing the processing of voice and non-voice data 
implement multi-tasking algorithms based on priorities and low-overhead design. These 
methods have operated successfully under normal conditions. Under stressful or hostile 
conditions, these methods break down and fail to provide the robustness required for a quality 
telephony product. 

[0007] A broadband telephony interface (BTI) can usually support multiple phone calls 
concurrently with web surfing and file transfer protocol (FTP) operations without any problems. 
The reported problems arise when the BTI is subjected to both heavy voice traffic and a large 
volume of data traffic. This traffic can come fi'om the hybrid fiber coaxial (HFC) network, the 
Ethernet, the uiuversal serial bus (USB), or a home network. It is most likely routed to the 
same set of interfaces. This traffic can impact voice in the following ways: 
[0008] (1) It adds to the overall processing load of the processor; 

[0009] (2) It consumes resources (such as queues and memory buffers) that are needed to 
support voice; 

[0010] (3) It consumes traiasmission opportunities that could have been used by voice; 
[0011] (4) It may block voice processing at aitical sections by holding semaphores; 
[0012] (5) It may add jitter and delay to voice processing timing when the interface 
hardware interrupts; and 

[0013] (6) It may add jitter and delay to voice processing timing where data is processed by 
the same task. A common failure is when the BTI receives Ethernet traffic at a rate exceeding 
the data processing capability of the BTI. 

[0014] Callers using a VoIP gateway send and receive voice packets to and fi'om other 
VoIP gateways. These packets must be given priority over data packets to ensure that the 
callers experience smooth, iminterrupted conversations. 
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SUMMARY OF THE INVENTION 
[0015] The present Lavention allows for the proper operation of voice under even the most 
hostile data environments. A basic premise of the present invention is that voice has priority 
over non-voice data. Further, data to support voice has priority over other data. As a result, 
non-voice data may be delayed or even lost, to protect the integrity of the voice stream, 
[0016] In a preferred embodiment, the present invention allocates processing load of a 
communications system that receives and processes communication signals including voice 
data and non-voice data. An estimate of processing load of the communications system 
dedicated to processing only the non-voice data is calculated. A plurality of quota data objects 
is established. The data objects are used to monitor and control the allocation of the processing 
load dedicated to processing only the non-voice data during a current quota period. 
[0017] The communications system may include a plurality of conoununication interfaces 
and at least one memory. For each of the conomunication interfaces, various quota values may 
be stored in the memory. A first quota value may represent an interface or system total bytes 
quota limit indicating a maximum number of bytes of non-voice data that can be processed 
during the current quota period. A second quota value may represent an interface or system 
total bytes quota balance indicating the number of bytes of non-voice data that can still be 
processed during the current quota period. A third quota value may represent an interface or 
system packet count quota limit indicating a maximum number of non-voice data packets that 
can be processed during the current quota period. A fourth quota value may represent an 
interface or system packet count quota balance indicating the number of non-voice data packets 
that can still be processed during the current quota period. 

[0018] In one embodiment of the present invention, a non-voice data packet may be 
received including a message having an actual number of bytes of non-voice data. A 
predetermined number of bytes may be added to the actual number of bytes of non-voice data to 
obtain an adjusted number of bytes. The adjusted number of b3^es may be subtracted from the 
total bytes quota balance to obtain a new second quota value. The non-voice data packet may 
be processed if the new second quota value is greater than or equal to zero. 
[0019] An estimate of processing load dedicated to processing only the voice data may be 
calculated based on the current volume of voice data being received by the communications 
system. The estimate of processing load dedicated to processing only the voice data may be 
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subtracted from a processing load that is made available for processing both the voice data and 
lon-voice data, to obtain the estimate of processing load dedicated to processing only the non- 
/oice data. 

[0020] A number of active voice channels over which communication signals including 
/oice data are received may be determined. A maximum processing load required to support a 
jingle one of the active voice channels may be estimated. The number of active voice channels 
nay be multiphed by the estimated maximum processing load, to obtain the processing load 
iedicated to processing only the voice data for all of the active voice channels. The processor 
oad actually required to support all of the active voice channels may be determined. The 
estimate of the maximum processing load may be reduced if the processing load actually 
equired to support all of the actual voice channels is less than the estimated maximum 
}rocessing load. 

0021] Another way that a number of active voice channels over which communication 
dgnals including voice data are received may be determined is by estimating, for each active 
^oice channel, a maximiun processing load required to support the active voice channel. The 
estimated maximum processing loads of each active voice channel may be added to detemiine a 
otal processing load dedicated to processing only the voice data. 

0022] The conamunications system may receive a non-voice data packet including a 
nessage having an actual number of bytes of non-voice data. The actual number of bytes of 
lon-voice data may be subtracted from the total bj^es quota balance to obtain a new second 
[uota value. The fourth quota value may be decremented by one to obtain a new foiirth quota 
'alue. The non-voice data packet may be processed if the new second and fourth quota values 
ire greater than or equal to zero. 

0023] When a quota limit is exceeded, the communications system may discard non-voice 
lata that exceeds the established quota limit, disable intermpts, or temporarily reduce the flow 
>f non-voice data packets. The commimication interface may be a broadband telephony 
nterface (BTI) or an embedded Media Terminal Adapter (eMTA) located in a voice-over-cable 
nodem(VoCM). 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0024] The following detailed description of preferred embodiments of the present 
invention would be better understood when read in conjunction with the appended drawings. 
For the purpose of illustrating the present invention, there are shown in the drawings 
embodiments which are presently preferred. However, the present invention is not limited to 
the precise arrangements and instnimentalities sho^vn. In the drawings: 

[0025) FIG. 1 is a block diagram of a communications system operating in accordance with 
the present invention; 

[00261 FIG. 2 is an exemplary database structure used to store and process interface quota 
v^alues in accordance with the present invention; 

[0027] FIG. 3 is an exemplary database structure used to store and process system quota 
values in accordance with the present invention; 

[0028] FIG. 4 is a data flow diagram for processes implemented by the commimications 
system of FIG. 1 ; and 

[0029] FIGs. 5-10 are high-level fonctional flowcharts including steps implemented by the 
x>mmunications system of FIG. 1. 

DETAILED DESCRIPTION OF THE INVENTION 
[0030] The present invention uses software to monitor the level of voice traffic and 
estimates the processing resources necessary to support the voice trafiic. Based on the estimate, 
he software estimates what is leftover for the non-voice data traffic and develops a budget to 
imit the non-voice data. The budget is implemented as a series of quota values for each 
x)mmunication interface. Each time the status of a phone call changes, the estimate of the 
processing resources committed to voice transport are recalculated and a new budget for non- 
/oice data is computed. 

[0031] FIG. 1 shows a communications system 100 that receives and processes 
X)mmunication signals including voice data and non-voice data. The communications system 
ICQ includes one or more coromunication interfaces 1 10, 120, 130, which receive the 
X)mmunication signals, a processor 140 in commtmication with the commvmication interfaces 
110, 120, 130, and at least one memory 150 in communication with the processor. The 
jrocessor 140 calculates an estimate of processing load of the communications system 100 
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iedicated to processing only the non-voice data. The memory 150 stores a pkirality of quota 
lata objects used to monitor and control the allocation of the processing load of the system 
Iedicated to processing only the non-voice data during a current quota period. The 
x>mmunications system 100 can be a voice-over-cable modem (VoCM) having one or more 
broadband telephony interfaces (BTIs) or embedded Media Terminal Adapters (eMTAs) which 
mable cable operators to offer subscribers IP telephony and high-speed data services. 
[0032] When a packet arrives on a conmnmication interface 120, it is processed based on 
he status of a non-voice data quota. If the communication interface 120 is determined to have 
mough capacity to handle the packet without impeding on processing load reserved for 
landling voice data (i.e., it does not exceed a constantly updated quota), the packet is 
processed. The packet is counted against all quota values that pertain to the communication 
interface 120. If the conmiunication interface 120 does not meet a quota, corrective action is 
taken as follows: 

[0033] (1) One possible corrective action is for the communications system 100 to discard 
aon-voice data that exceeds an estabhshed quota limit. 

[0034] (2) Another possible corrective action is for the communications system 100 to 
disable intermpts recdved from the communication interface 120 or disable the capability of 
the communication interface 120 to receive messages. 

[0035] (3) And yet another possible corrective action would be to contact a device on the 
inbound data side of the communication interface 120 and command the device to reduce the 
flow rate of data received from the device by communication interface 120. 
[0036] For example, the rate of downstream data trafiBc received on the HFC interface of 
the cable modem (CM) could be reduced by a Data-Over-Cable Service Interface Specifications 
(DOCSIS) communications system using DOCSIS Mac messages. By using a Dynamic 
Service Change (DSC) message, the maximum data rate of the downstream data service flow 
can be dynamically limited during the entire period of a phone call or when the CM is 
overloaded. Statistics are maintained on how many packets and bytes are dropped, and how 
many times an interrupt is disabled. When voice trafflc is temunated, the service flow for the 
non-voice data is restored to its initial parameters. 

[0037] Periodically, the quotas are all reset to initial predetermined values for the next 
quota period. For example, if the quotas are reset 100 times a second, the quota values would 



wo 03/085890 PCTAJS03/10274 

limit data for only the quota period of one hundredth of a second. If the flow of non-voice data 
to conununication interface 120 was discarded or temporarily reduced due to a quota being 
exceeded during a current quota period, the initiation of a new quota period would cause the 
quota values to be reset, and the communication interface 120 would again have adequate 
processing load to process received non-voice data. If an interrupt for a specific 
conununication interface was disabled solely because that specific communication interface 
exceeded a quota limit, the interrupt is re-enabled when the new quota period is initiated. 
[0038] FIG. 2 shows an exemplary database structure located within memory 150 that is 
used to store and process interface quota values for each of communication interfaces 110, 120, 
130 (hereafter, referred to as communication interfeces A, B, C), A pluraUty of quota data 
objects are established and used to monitor and control the allocation of the processing load 
dedicated to processing only non-voice data received and processed by the communication 
interfaces (A, B, C) of communications system 100 during a current quota period. 
[0039] For each communication interface (A, B, C) of the conmiunicarions system 100, the 
following interface quota data objects are estabUshed: 

[0040] (1) first interface quota values QVIa, QVIb, QVlc, stored in respective memory 
locations 205, 210, 215 of memory 150, each first quota value representing an interface total 
bytes quota limit indicating a maximum number of bytes of non-voice data that can be 
processed by a respective communication interface (A, B, C) during the current quota period; 
and 

[0041] (2) second interface quota values QV2a, QV2b, QV2c stored in respective memory 
locations 220, 225, 230 of memory 150, each second quota value representing an interface total 
bytes quota balance indicating the number of b3^es of non-voice data that can still be processed 
by a respective commimication interface (A, B, C) during the current quota period. 
[0042] Optionally, for each communication interface (A, B, C) of the communications 
system 100, the following additional interface quota data objects may be established: 
[0043] (3) third interfece quota values QV3 a, QV3b, QV3c, stored in respective memory 
locations 235, 240, 245 of memory 150, each third quota value representing an interface packet 
count quota limit indicating a maximum number of non-voice data packets that can be 
processed by a respective communication interface (A, B, C) during the current quota period; 
and 
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[0044] (4) fourth interface quota values QV4a, QV4b, QV4c, stored in respective memory 
ocations 250, 255, 260 of memory 150, each fourth quota value representing an interface 
Dacket count quota balance indicating the number of non-voice data packets that can be still be 
processed by a respective communication interface (A, B, C) during the current quota period. 
[0045] FIG. 3 shows an exemplary database structure located within memory 150 that is 
ised to store and process system quota values for communications system 1 00, alone or in 
conjunction with the interface quota values. A plurality of quota data objects are established 
md used to monitor and control the allocation of the processing load dedicated to processing 
>nly non-voice data received and processed by coromunications system 100 during a current 
]uota period. 

[0046] For example, each of communication interfaces A, B and C has a byte quota that is 
jet to 700 bytes and the communications system 100 has a byte quota that is set to 2000 bjrtes. 
X, during a quota period, the interface A receives 900 bytes of non-voice message traffic, 
nterface B receives 300 bytes of non-voice message traffic and interface C receives 600 bytes 
5f non-voice traffic, then all of the non-voice message traffic received by interfaces B and C is 
processed. However, the 200 bytes of message traffic received by interface A that exceeds the 
ndividual byte quota of interface A is not processed, even though the total number of bytes 
received by interfaces A, B and C does not exceed the byte quota of communications system 
100. 

;0047] For communications system 100, the following system quota data objects are 
established: 

0048] (1) first system quota value QVls, stored in memory location 305 of 
0049] memory 150, represents a system total bytes quota limit indicating a maximum 
lumber of bytes of non-voice data that can be processed by the communications system 100 
luring the current quota period; and 

0050] (2) second system quota value QV2s, stored in memory location 3 10 of memory 
150, represents a system total bytes quota balance indicating the number of bytes of non-voice 
lata that can still be processed by the communications system 100 during the current quota 
period. 

;0051] Optionally, for conmiunications system 100, the following additional system quota 
lata objects may be established: 
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[0052] (3) third system quota value QV3s, stored in memory location 315 of memory 150, 
represents a system packet count quota limit indicating a maximum number of non-voice data 
packets that can be processed by the communications system 100 during the current quota 
period; and 

[0053] (4) fourth system quota value QV4s, stored in memory location 320 of memory 150, 
representing a system packet count quota balance indicating the number of non-voice data 
packets that can be still be processed by the communications system 100 during the current 
luota period. 

[0054] FIG. 4 shows a data flow diagram of functions 400 implemented by processor 140. 
iVhen inbound data is received by conmiunications system 100, an interface processing 
iinction 405 detennines whether or not the inbound data should be processed. The quota data 
objects in memory 150 are constantly updated during a current quota period as more and more 
nbound data is received for processing. Once it is determined by the interface processing 
unction 405 that the inbound data does not exceed an established quota, the inboimd data is 
rbrwarded by the interface processing function 405 to data processing tasks function 410 for 
lormal processing, such as routing or forwarding the inbovmd data to another interface. 
0055] ' The determination made by interface processing function 405 is implemented by 
querying memory 150, accessing the quota data objects stored within memory 150, and 
>erforming various algorithms on the quota data objects to determine whether there is adequate 
)rocessing load available to process non-voice data without sacrificing processing load required 
o handle voice data. The determination process is implemented using one or more of the 
bllowing functions: 

0056] (1) a quota period processing function 415 used to estabUsh quota balance values by 
setting each quota balance to the current value of the corresponding quota limit; 
0057] (2) a simple network management protocol (SNMP) agent function 420 that uses 
]uota statistics to establish quota limits; 

0058] (3) a load estimator ftinction 425 that is used to establish the quota limits based on 
^oice connection data; and 

0059] (4) a phone call creation, deletion and modification processing function 430 that 
>rovides updated voice connection data, and commands the load estimator to re-calculate 
ipdate quota limits based on the updated voice connection data. 
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[0060] The voice connection data, such as the estimated total cost of voice (Tcv), is re- 
computed whenever a connection is setup, torn down or modified, as determined by the phone 
call creation, deletion and modification function 430. The estimated total cost of voice (Tcv) i 
computed by the load estimator function 425 summing the estimated cost per voice channel 
(Ecvc) for n voice connections. The term "cost" refers to the processing load that must be 
reserved to reUably support communications. The estimated cost per voice channel (Ecvc) is 
computed by the sum of the fixed cost per voice channel (Fcvc) and tiie product of tiie number 
3f paclcets per second (Np) times the cost per voice padcet (Cvp) at a specified packet length 
TLp). This is summarized by the following formulas: 
[0061] Ecvc = Fcvc + (Np x Cvp) 
00621 Tcv = £ Ecvca 

00631 where L? and Np are specified in the create/modify connection command, and Fcvc 
ind Cvp are determined experimentally. Based on the updated Tcv, new quota limits are 
■elected. 

0064] Alternatively, tiie cost per voice packet (Cvp) is computed by tiie sum of the fixed 
!Ost per packet (Fcp) and tiie product of tiie cost per byte (Cb) times the packet lengtfi (Lp). 
."his is summarized by the following formula: 
0065] Cvp = Fcp + (Cb x Lp). 

0066] Fig. 5 shows the steps implemented by a computer-implemented metiiod that 
Uocates processing load of a commvmications system 100 that receives and processes 
onamunication signals including voice data and non-voice data. In step 505, a calculation is 
erformed to estimate the processing load of the communications system 100 dedicated to 
rocessing only tiie non-voice data. In steps 510, 5 15, 520 and 525, a phirality of quota data 
bjects are established, on an individual interface and/or system basis, to monitor and contnsl 
le allocation of the processing load dedicated to processmg only the nonrvoice data during a 
urrent quota period. In step 5 1 0, a total bytes quota Umit is established. In step 5 1 5, a packet 
ount quota limit is estabUshed. In step 520, a total byte quota balance is set to tiie total bytes 
uota limit established in step 5 10. In step 525, a packet count quota balance is set to the 
acket count quota Umit established in step 5 15. In step 530, a data packet is received. In step 
35, the total byte quota balance and the packet count quota balance are updated in response to 
le received data packet If, in step 540, it is determined tiiat the current quota period eq)ired. 
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Jie process returns to step 520. li^ in step 540, it is determined that the current quota period did 
lot expire, it is determined in step 545 whether a phone connection was setup, torn down or 
nodified. li^ in step 545, it is determined that a phone connection was not setup, torn down or 
Bodified, the process returns to step 530 to process another received data packet Jf, in step 
545, a phone connection was determined to be setup, torn down or modified, the process returns 
:o step 505. 

[0067] Fig. 6 shows a preferred embodiment of the present invention used to process the 
juota data objects, on an individual interface and/or system basis. In step 605, a non-voice data 
packet, including a message, is received at a specific one of the concununication interfaces (A, 
B, C) of communications system 100. The message includes an actual number of bytes (X) of 
lon-voice data. In step 610, a predetermined number of b3rtes (Y), constituting a fixed penalty, 
s added to the actual number of b3rtes (X) to obtain an adjusted number of bytes (X + Y). In 
step 615, the adjusted number of bytes (the result of step 610) is subtracted firom the second 
}uota value (e.g., QV2a, QV2b, QV2c, QV2s) to obtain a new second quota value. As 
previously mentioned, the second quota value represents a total bytes quota balance indicating 
Jie number of bytes of non-voice data that can still be processed by the specific conoutnunication 
nterface (A, B, C) and/or the conmiunications system 100 during the current quota period. In 
5tep 620, the new second quota value is updated in memory 150. If, in step 625, it is 
letermined that the new second quota value is greater than or equal to zero, the received non- 
/oice data packet is processed by the specific communication interface (A, B, C) of 
x^mmunications system 100 (step 635). If, in step 625, it is determined that the new second 
ijuota value is less than zero, corrective action is taken as previously described (step 630). 
[0068] Fig. 7 shows an alternate embodiment of the present invention used to process the 
juota data objects, on an individual interface and/or system basis. In step 705, a non-voice data 
packet, including a message, is received at a specific one of the communication interfaces (A, 
B, C) of communications system 100. The message includes an actual number of b3^es (X) of 
aon-voice data. In step 710, the actual number of bytes (X) is subtracted from the second quota 
value (e.g., QV2a, QV2b, QV2c QV2s) to obtain a new second quota value. In step 715, the 
new second quota value is updated in memory 150. In step 720, the fourth quota value (e.g., 
QV4a, QV4b, QV4c, QV4s) is decremented by one to obtain a new fourth quota value. As 
previously mentioned, the fourth quota value represents an interface packet count quota balance 
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ndicating the number of non-voice data packets that can be still be processed by the specific 
communication interface (A, B, C) of communications system 100 during the current quota 
)eriod. In step 725, the new fourth quota value is updated in memory 150. li^ in steps 730 and 

* 

740, it is determined that the new second and fourth quota values are both greater than or equal 
o zero, the received non-voice data packet is processed by the specific communication 
nterface (A, B, C) of communications system 100 (step 750). in step 730, the new second 
juota vahie is determined to be less than zero, corrective action is taken as previously described 
'step 735). If, in step 740, the new fourth quota value is determined to be less than zero, 
x>rrective action is taken as previously described (step 745). 

[0069] Fig. 8 shows how an estimate of processing load dedicated to processing only non- 
/oice data is determined. In step 805, a predetermined processing load (R) reserved for 
overhead and housekeeping of the communications system 100 is subtracted from the total 
3rocessing load capacity (T) of the communications system 100, to obtain an estimate of the 
Drocessing load (T - R) that is made available for processing both the voice data and non-voice 
iata. In step 810, a calculation is performed to estknate the processing load (V) dedicated to 
processing only the voice data based on the current volume of voice data being received by the 
:x)mmunications system 100. In step 815, the estimate of processing load (V) dedicated to 
processing only the voice data is subtracted from the processing load (T - R) that is made 
av^able for processing both the voice data and non-voice data, to obtain the estimate of 
processing load (T - R - V) dedicated to processing only the non-voice data. 
[0070] For example, processor 140 has a total processing load capacity (T) of 100 million 
instmctions per second (MEPS). After subtracting 15 MIPS for overhead and housekeeping (R), 
there is 85 MIPS (T - R) left to use for processing voice data and non-voice data It is also 
assumed that 20 millisecond voice packets are processed in communications system 100 at a 
cost per voice packet (Cvp) of 0. 1 MIPS. If the fixed cost per voice chaimel (Fcvc) is 1 MIP 
and the packetization period is 20 milliseconds, the packet transmission rate (Np) will be 100 
packets per second (50 packets upstream and 50 packets downstream). The estimated cost per 
voice channel (Ecvc) is summarized by the following formula: 
(0071] Ecvc = Fcvc + (Np x Cvp) 
(00721 =1 +(100x0.1) 

[0073] =1 + 10 
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[0074] =11 MIPS. 

[0075] If there were two active voice channels, the estimated total cost of voice (Tcv) 
(vould be 22 MIPS, leaving 63 MIPS for data. Thus, the resources available to process non- 
voice data is reduced by a 63/85 ratio. 

[0076] Fig. 9 shows how estimated processing requirements for voice channels can be 
reduced when more reUable and up-to-date information is available, so that more processing 
resources can be allotted to the processing of non-voice data. For example, resources are 
typically reserved for processing larger G.71 1 packets at the beginning of a phone call. 
However, after negotiation, a low-rate vocoder may be selected that requires smaller packets. 
As a result, the excess processing resources can be released to support more data transport. 
When conmiunication signals including voice data are received over a plurality of active voice 
channels, the nupaber of active voice channels (N) is determined (step 905). In step 910, a 
calculation is performed to estimate a maximum processing load (M) required to support a 
single one of the active voice channels. In step 915, the number of active voice channels (N) is 
multiplied by the estimated maximum processing load (M), to obtain the processing load (V = 
N X M) dedicated to processing only the voice data for all of the active voice channels. In step 
920, the processing load actually required to support all of the active voice channels is 
determined, and the estimate of the maximum processing load (M) is reduced if the processing 
load actually required to support all of the active voice channels is less than the estimated 
maximum processing load (M). 

[0077] Fig. 10 shows an alternate embodiment of the present invention for estimating 
processing requirements for voice cheuanels. In step 1005, a maximum processing load required 
to support each active voice channel is estimated. In step 1010, the estimated maximum 
processing loads of each of the active voice channels are added together to determine a total 
processing load dedicated to processing only the voice data. 

[0078] Instead of relying on a model of processor load, the communications system 100 
could measure processor load and compute quota values based on the measured value. By 
measuring idle and sleep time either periodically or at key event times, an estimate of unused 
processor resources can be made. 

[0079] Furthermore, a panic mode could be added in which stricter quota values are used to 
assist the communications system 100 in a catastrophic scenario. For instance, if a critical 
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ueue backs up too far, the stricter quota values could be implemented xmtil traffic handled by 
le communications system 100 is alleviated. 

0080] The present invention may be implemented with any combination of hardware and 
oflware. If implemented as a computer-implemented apparatus, the present invention is 
nplemented using means for performing all of the steps and functions described above. 
0081] The present invention can be included in an article of manufacture (e.g., one or more 
omputer program products) having, for instance, computer useable media. The media has 
mbodied therein, for instance, computer readable program code means for providing and 
acilitating the mechanisms of the present invention. The article of manufacture can be 
acluded as part of a computer system or sold separately. 

0082] It will be appreciated by those skilled in the art that changes could be made to the 
fmbodiments described above without departing from the broad inventive concept thereof It is 
inderstood, therefore, that this invention is not limited to the particular embodiments disclosed, 
nit it is intended to cover modifications within the spirit and scope of the present invention as 
lefined by the appended claims. 
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CLAIMS 

What is claimed is: 

1. A computer-implemented method of allocatiuag processing load of a communications 
system that receives and processes communication signals includiiig voice data and non-voice 
data, the method comprising: 

(a) calculating an estimate of processing load of the communications system dedicated to 
processing only the non-voice data; and 

(b) establishing a plurality of quota data objects used to monitor and control the 
allocation of the processing load dedicated to processing only the non-voice data during a current 
quota paiod. 

2. The method of claim 1 wherein the communications system includes a pluraUty of 
commimication interfaces and at least one memory, and step (b) fiirther comprises: 

(i) storing in the memory, for each of the communication interfaces, a first quota vahie 
representing an interface total bytes quota limit indicating a maximum number of bytes of non- 
voice data that can be processed by the conmiunication interface during the current quota period; 
and 

(ii) storing in the memory, for each of the communication interfaces, a second quota 
value representing an interface total bytes quota balance indicating the number of bytes of non- 
voice data that can still be processed by the communication interface dviring the current quota 
period. 

3. The method of claim 2 forther comprising: 

(c) receiving at a specific one of the communication interfaces a nour-voice data packet 
including a message having an actual number of bytes of non-voice data; 

(d) adding a predetermined number of bytes to the actual number of bytes of non-voice 
data to obtain an adjusted number of bytes; 
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(e) subtracting the adjusted number of bytes from the interface total bytes quota balance 
to obtain a new second quota value; and 

(f) the specific communication interface processing the non-voice data packet if the new 
second quota vahie is greater than or equal to zero. 

4. The method of claim 2 wherein step (b) further comprises: 

(iii) storing in the memory, for each of the communication interfaces, a third quota value 
representing an interface packet count quota limit indicating a maximum number of non-voice 
data packets that can be processed by the communication inter&ce during the current quota 
period; and 

(iv) storing in the memory, for each of the communication interfaces, a fourth quota value 
representing an interface packet count quota balance indicating the number of non-voice data 
packets that can still be processed by the communication interface during the current quota 
period. 

5. The method of claim 4 further comprising: 

(c) receiving at a specific one of the communication interfaces a non-voice data packet 
including a message having an actual number of bytes of non-voice data; 

(d) subtracting the actual number of bytes of non-voice data from the interface total bytes 
quota balance to obtain a new second quota vahie; 

(e) decrementing the fourth quota value by one to obtain a new fourth quota value; and 

(f) the specific communication interface processing the non-voice data packet if the new 
second and foiirth quota values are greater than or equal to zero. 

6. The method of claim 2 fiirther comprising: 

(c) the communications system discarding non-voice data when a quota limit established 
for at least one of the communication interfaces is exceeded. 

7. The method of claim 2 fiirther comprising: 
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(c) the communications system disabling interrupts received from the communication 
interface when a quota limit established for at least one of the communication inter&ces is 
exceeded. 

8. The method of claim 2 fiirther comprising: 

(c) the communications system temporarily reducing the flow of non-voice data packets 
to the communication interface when a quota limit established for at least one of the 
communication interfaces is exceeded. 

9. The method of claim 2 further comprising: 

» 

(c) periodically establishing a new current quota period; and 

(d) setting the quota values to predetermined values when the new current quota period is 
established. 

10. The method of claim 2 further comprising: 

(c) establishing a new current quota period after a quota limit estabUshed for one of the 
communication interfaces is exceeded, and previously unavailable processing load is currently 
available to process the non-voice data. 

11. The method of claim 1 wherein step (a) fiirther comprises: 

(i) calculating an estimate of processing load dedicated to processing only the voice data 
based on the current volume of voice data being received by the communications system; and 

(ii) subtracting the estimate of processing load dedicated to processing only the voice 
data from a processing load that is made available for processing both the voice data and non- 
voice data, to obtain the estimate of processing load dedicated to processing only the non-voice 
data. 

12. The method of claim 1 1 wherein the processing load that is made available for 
processing both the voice data and non-voice data is less than the total processing load capacity 
of the communications system, and step (a) fiirther comprises: 
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(iii) subtracting a predetennined processing load reserved for overhead and housekeepixig 
of the communications system from the total processing load capacity of the communications 
system, to obtain an estimate of the processing load that is made avmlable for processing both 
the voice data and non-voice data. 

13. The method of claim 1 wherein the communications system includes at least one 
memory, and step (b) further comprises: 

(i) storing in the memory, a first quota vahie representing a system total bytes quota hmit 
indicating a maximum number of bytes of non-voice data that can be processed by the 
communications system during the current quota period; and 

(ii) storing in the memory,, a second quota value representing a system total bytes quota 
balance indicating the number of bytes of non-voice data that can still be processed by the 
communications system during the current quota period. 

14. The method of claim 13 wherein step (b) fiirther comprises: 

(iii) storing in the memory, a third quota value representing a system packet count quota 
limit indicating a maximum number of non-voice data packets that can be processed by the 
conununications system during the current quota period; and 

(iv) storing in the memory, a fourth quota value representing a system packet count quota 
balance indicating the number of non-voice data packets that can still be processed by the 
communications system during the current quota period. 

15. The method of claim 1 wherein communication signals including voice data are 
received over a pluraUty of active voice channels, and step (a) further comprises: 

(i) determining the number of active voice channels; 

(ii) estimating a maximum processing load required to support a single one of the active 
voice channels; 

(iii) multiplying the number of active voice channels by the estimated maximum 
processing load, to obtain the processing load dedicated to processing only the voice data for all 
of the active voice channels; 
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(iv) detemining the processing load actually required to support all of the active voice 
channels; and 

(v) reducing the estimate of the maximum processing load, if the processing load actually 
required to support all of the active voice channels is less than the estimated maxunum 
processing load. . 

16. The method of claim 1 wherein commmiication signals including voice data are 
received over a plurality of active voice channels, and step (a) fiirther comprises: 

(i) for each active voice channel, estimating a maximum processing load required to 
support the active voice channel; and 

(ii) adding the estimated maximum processing loads of each of the active voice channels 
to determine a total processing load dedicated to processing only the voice data. 

17. A communications system that receives and processes communication signals 
including voice data and non-voice data, the system comprising: 

(a) at least one commimication interface which receives the communication signals; 

(b) a processor in communication with the interface, and which calculates an estimate of 
processing load of the communications system dedicated to processing only the non-voice data; 
and 

(c) at least one memory in communication with the processor, and which stores a 
plurality of quota data objects used to monitor and control the allocation of the processing load 
of the system dedicated to processing only the non-voice data during a current quota period. 

18. The system of claim 17 wherein the quota data objects comprise: 

(i) a first quota value associated with the communication interface, and representing an 
interface total bytes quota limit indicating a maximum number of bytes of non-voice data that 
can be processed by the communication inter&ce during the current quota period; and 
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(ii) a second quota value associated with the communicatioa interface, and representing 
an interface total bytes quota balance indicating the number of bytes of non-voice data that can 
still be processed by the communication interface during the current quota period. 

19. The system of claim 18 wherein the quota data objects, further comprise: 

(iii) a third quota value associated with the commimication interface, and representing an 
interface packet count quota limit indicating a maximum number of non-voice data packets that 
can be processed by the communication interface during the current quota period; and 

(iv) a fourth quota value associated with the communication interface, and representing 
an interface packet count quota balance indicating the number of non-voice data packets that can 
still be processed by the communication interface during the current quota period. 

* 

20. The system of claim 17 wherein the communication interface is a broadband 
telephony interface (BTI) located in a voice-over-cable modem (V oCM). 

21. The system of claim 17 wherein the communication interface is an embedded 
Media Terminal Adapter (eMTA) located in a voice-over-cable modem (VoCM). 
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